home *** CD-ROM | disk | FTP | other *** search
/ Java Programmer's Toolkit / Java Programmer's Toolkit.iso / demo / wirefr~1 / threed~1.jav < prev   
Encoding:
Text File  |  1995-10-13  |  8.6 KB  |  379 lines
  1. /* A set of classes to parse, represent and display 3D wireframe models
  2.    represented in Wavefront .obj format. */
  3.  
  4. import java.applet.Applet;
  5. import java.awt.Graphics;
  6. import java.awt.Color;
  7. import java.awt.Event;
  8. import java.io.StreamTokenizer;
  9. import java.io.InputStream;
  10. import java.io.IOException;
  11. import java.net.URL;
  12.  
  13. class FileFormatException extends Exception {
  14.     public FileFormatException(String s) {
  15.     super(s);
  16.     }
  17. }
  18.  
  19. /** The representation of a 3D model */
  20. class Model3D {
  21.     float vert[];
  22.     int tvert[];
  23.     int nvert, maxvert;
  24.     int con[];
  25.     int ncon, maxcon;
  26.     boolean transformed;
  27.     Matrix3D mat;
  28.  
  29.     float xmin, xmax, ymin, ymax, zmin, zmax;
  30.  
  31.     Model3D () {
  32.     mat = new Matrix3D ();
  33.     mat.xrot(20);
  34.     mat.yrot(30);
  35.     }
  36.     /** Create a 3D model by parsing an input stream */
  37.     Model3D (InputStream is) throws IOException, FileFormatException {
  38.     this();
  39.     StreamTokenizer st = new StreamTokenizer(is);
  40.     st.eolIsSignificant(true);
  41.     st.commentChar('#');
  42. scan:
  43.     while (true) {
  44.         switch (st.nextToken()) {
  45.           default:
  46.         break scan;
  47.           case StreamTokenizer.TT_EOL:
  48.         break;
  49.           case StreamTokenizer.TT_WORD:
  50.         if ("v".equals(st.sval)) {
  51.             double x = 0, y = 0, z = 0;
  52.             if (st.nextToken() == StreamTokenizer.TT_NUMBER) {
  53.             x = st.nval;
  54.             if (st.nextToken() == StreamTokenizer.TT_NUMBER) {
  55.                 y = st.nval;
  56.                 if (st.nextToken() == StreamTokenizer.TT_NUMBER)
  57.                 z = st.nval;
  58.             }
  59.             }
  60.             addVert((float) x, (float) y, (float) z);
  61.             while (st.ttype != StreamTokenizer.TT_EOL &&
  62.                 st.ttype != StreamTokenizer.TT_EOF)
  63.             st.nextToken();
  64.         } else if ("f".equals(st.sval) || "fo".equals(st.sval) || "l".equals(st.sval)) {
  65.             int start = -1;
  66.             int prev = -1;
  67.             int n = -1;
  68.             while (true)
  69.             if (st.nextToken() == StreamTokenizer.TT_NUMBER) {
  70.                 n = (int) st.nval;
  71.                 if (prev >= 0)
  72.                 add(prev - 1, n - 1);
  73.                 if (start < 0)
  74.                 start = n;
  75.                 prev = n;
  76.             } else if (st.ttype == '/')
  77.                 st.nextToken();
  78.             else
  79.                 break;
  80.             if (start >= 0)
  81.             add(start - 1, prev - 1);
  82.             if (st.ttype != StreamTokenizer.TT_EOL)
  83.             break scan;
  84.         } else {
  85.             while (st.nextToken() != StreamTokenizer.TT_EOL
  86.                 && st.ttype != StreamTokenizer.TT_EOF);
  87.         }
  88.         }
  89.     }
  90.     is.close();
  91.     if (st.ttype != StreamTokenizer.TT_EOF)
  92.         throw new FileFormatException(st.toString());
  93.     }
  94.  
  95.     /** Add a vertex to this model */
  96.     int addVert(float x, float y, float z) {
  97.     int i = nvert;
  98.     if (i >= maxvert)
  99.         if (vert == null) {
  100.         maxvert = 100;
  101.         vert = new float[maxvert * 3];
  102.         } else {
  103.         maxvert *= 2;
  104.         float nv[] = new float[maxvert * 3];
  105.         System.arraycopy(vert, 0, nv, 0, vert.length);
  106.         vert = nv;
  107.         }
  108.     i *= 3;
  109.     vert[i] = x;
  110.     vert[i + 1] = y;
  111.     vert[i + 2] = z;
  112.     return nvert++;
  113.     }
  114.     /** Add a line from vertex p1 to vertex p2 */
  115.     void add(int p1, int p2) {
  116.     int i = ncon;
  117.     if (p1 >= nvert || p2 >= nvert)
  118.         return;
  119.     if (i >= maxcon)
  120.         if (con == null) {
  121.         maxcon = 100;
  122.         con = new int[maxcon];
  123.         } else {
  124.         maxcon *= 2;
  125.         int nv[] = new int[maxcon];
  126.         System.arraycopy(con, 0, nv, 0, con.length);
  127.         con = nv;
  128.         }
  129.     if (p1 > p2) {
  130.         int t = p1;
  131.         p1 = p2;
  132.         p2 = t;
  133.     }
  134.     con[i] = (p1 << 16) | p2;
  135.     ncon = i + 1;
  136.     }
  137.     /** Transform all the points in this model */
  138.     void transform() {
  139.     if (transformed || nvert <= 0)
  140.         return;
  141.     if (tvert == null || tvert.length < nvert * 3)
  142.         tvert = new int[nvert*3];
  143.     mat.transform(vert, tvert, nvert);
  144.     transformed = true;
  145.     }
  146.  
  147.     private void sort(int lo0, int hi0) {
  148.     int a[] = con;
  149.     int lo = lo0;
  150.     int hi = hi0;
  151.     if (lo >= hi)
  152.         return;
  153.     int mid = a[(lo + hi) / 2];
  154.     while (lo < hi) {
  155.         while (lo < hi && a[lo] < mid) {
  156.         lo++;
  157.         }
  158.         while (lo < hi && a[hi] >= mid) {
  159.         hi--;
  160.         }
  161.         if (lo < hi) {
  162.         int T = a[lo];
  163.         a[lo] = a[hi];
  164.         a[hi] = T;
  165.         }
  166.     }
  167.     if (hi < lo) {
  168.         int T = hi;
  169.         hi = lo;
  170.         lo = T;
  171.     }
  172.     sort(lo0, lo);
  173.     sort(lo == lo0 ? lo + 1 : lo, hi0);
  174.     }
  175.  
  176.     /** eliminate duplicate lines */
  177.     void compress() {
  178.     int limit = ncon;
  179.     int c[] = con;
  180.     sort(0, ncon - 1);
  181.     int d = 0;
  182.     int pp1 = -1;
  183.     for (int i = 0; i < limit; i++) {
  184.         int p1 = c[i];
  185.         if (pp1 != p1) {
  186.         c[d] = p1;
  187.         d++;
  188.         }
  189.         pp1 = p1;
  190.     }
  191.     ncon = d;
  192.     }
  193.  
  194.     static Color gr[];
  195.  
  196.     /** Paint this model to a graphics context.  It uses the matrix associated
  197.     with this model to map from model space to screen space.
  198.     The next version of the browser should have double buffering,
  199.     which will make this *much* nicer */
  200.     void paint(Graphics g) {
  201.     if (vert == null || nvert <= 0)
  202.         return;
  203.     transform();
  204.     if (gr == null) {
  205.         gr = new Color[16];
  206.         for (int i = 0; i < 16; i++) {
  207.         int grey = (int) (170*(1-Math.pow(i/15.0, 2.3)));
  208.         gr[i] = new Color(grey, grey, grey);
  209.         }
  210.     }
  211.     int lg = 0;
  212.     int lim = ncon;
  213.     int c[] = con;
  214.     int v[] = tvert;
  215.     if (lim <= 0 || nvert <= 0)
  216.         return;
  217.     for (int i = 0; i < lim; i++) {
  218.         int T = c[i];
  219.         int p1 = ((T >> 16) & 0xFFFF) * 3;
  220.         int p2 = (T & 0xFFFF) * 3;
  221.         int grey = v[p1 + 2] + v[p2 + 2];
  222.         if (grey < 0)
  223.         grey = 0;
  224.         if (grey > 15)
  225.         grey = 15;
  226.         if (grey != lg) {
  227.         lg = grey;
  228.         g.setColor(gr[grey]);
  229.         }
  230.         g.drawLine(v[p1], v[p1 + 1],
  231.                v[p2], v[p2 + 1]);
  232.     }
  233.     }
  234.  
  235.     /** Find the bounding box of this model */
  236.     void findBB() {
  237.     if (nvert <= 0)
  238.         return;
  239.     float v[] = vert;
  240.     float xmin = v[0], xmax = xmin;
  241.     float ymin = v[1], ymax = ymin;
  242.     float zmin = v[2], zmax = zmin;
  243.     for (int i = nvert * 3; (i -= 3) > 0;) {
  244.         float x = v[i];
  245.         if (x < xmin)
  246.         xmin = x;
  247.         if (x > xmax)
  248.         xmax = x;
  249.         float y = v[i + 1];
  250.         if (y < ymin)
  251.         ymin = y;
  252.         if (y > ymax)
  253.         ymax = y;
  254.         float z = v[i + 2];
  255.         if (z < zmin)
  256.         zmin = z;
  257.         if (z > zmax)
  258.         zmax = z;
  259.     }
  260.     this.xmax = xmax;
  261.     this.xmin = xmin;
  262.     this.ymax = ymax;
  263.     this.ymin = ymin;
  264.     this.zmax = zmax;
  265.     this.zmin = zmin;
  266.     }
  267. }
  268.  
  269. /** An applet to put a 3D model into a page */
  270. public class ThreeD extends Applet implements Runnable {
  271.     Model3D md;
  272.     boolean painted = true;
  273.     float xfac;
  274.     int prevx, prevy;
  275.     float xtheta, ytheta;
  276.     float scalefudge = 1;
  277.     Matrix3D amat = new Matrix3D(), tmat = new Matrix3D();
  278.     String mdname = null;
  279.     String message = null;
  280.  
  281.     public void init() {
  282.     System.out.println("at init time, CM = "+getColorModel());
  283.     mdname = getParameter("model");
  284.     try {
  285.         scalefudge = Float.valueOf(getParameter("scale")).floatValue();
  286.     }catch(Exception e){};
  287.     amat.yrot(20);
  288.     amat.xrot(20);
  289.     if (mdname == null)
  290.         mdname = "model.obj";
  291.     resize(size().width <= 20 ? 400 : size().width,
  292.            size().height <= 20 ? 400 : size().height);
  293.     }
  294.     public void run() {
  295.     InputStream is = null;
  296.     try {
  297.         Thread.currentThread().setPriority(Thread.MIN_PRIORITY);
  298.         is = new URL(getDocumentBase(), mdname).openStream();
  299.         Model3D m = new Model3D (is);
  300.         md = m;
  301.         m.findBB();
  302.         m.compress();
  303.         float xw = m.xmax - m.xmin;
  304.         float yw = m.ymax - m.ymin;
  305.         float zw = m.zmax - m.zmin;
  306.         if (yw > xw)
  307.         xw = yw;
  308.         if (zw > xw)
  309.         xw = zw;
  310.         float f1 = size().width / xw;
  311.         float f2 = size().height / xw;
  312.         xfac = 0.7f * (f1 < f2 ? f1 : f2) * scalefudge;
  313.     } catch(Exception e) {
  314.         md = null;
  315.         message = e.toString();
  316.     }
  317.     try {
  318.         if (is != null)
  319.         is.close();
  320.     } catch(Exception e) {
  321.     }
  322.     repaint();
  323.     }
  324.     public void start() {
  325.     if (md == null && message == null)
  326.         new Thread(this).start();
  327.     }
  328.     public void stop() {
  329.     }
  330.     public boolean mouseDown(Event e, int x, int y) {
  331.     prevx = x;
  332.     prevy = y;
  333.     return true;
  334.     }
  335.     public boolean mouseDrag(Event e, int x, int y) {
  336.     tmat.unit();
  337.     float xtheta = (prevy - y) * 360.0f / size().width;
  338.     float ytheta = (x - prevx) * 360.0f / size().height;
  339.     tmat.xrot(xtheta);
  340.     tmat.yrot(ytheta);
  341.     amat.mult(tmat);
  342.     if (painted) {
  343.         painted = false;
  344.         repaint();
  345.     }
  346.     prevx = x;
  347.     prevy = y;
  348.     return true;
  349.     }
  350.     public void paint(Graphics g) {
  351.     //System.out.println("at paint time, CM = "+getColorModel());
  352.     if (md != null) {
  353.         md.mat.unit();
  354.         md.mat.translate(-(md.xmin + md.xmax) / 2,
  355.                  -(md.ymin + md.ymax) / 2,
  356.                  -(md.zmin + md.zmax) / 2);
  357.         md.mat.mult(amat);
  358. //        md.mat.scale(xfac, -xfac, 8 * xfac / size().width);
  359.         md.mat.scale(xfac, -xfac, 16 * xfac / size().width);
  360.         md.mat.translate(size().width / 2, size().height / 2, 8);
  361.         md.transformed = false;
  362.         md.paint(g);
  363.         setPainted();
  364.     } else if (message != null) {
  365.         g.drawString("Error in model:", 3, 20);
  366.         g.drawString(message, 10, 40);
  367.     }
  368.     }
  369.     private synchronized void setPainted() {
  370.     painted = true;
  371.     notifyAll();
  372.     }
  373. //    private synchronized void waitPainted() {
  374. //    while (!painted)
  375. //        wait();
  376. //    painted = false;
  377. //    }
  378. }
  379.